Kitakyushu on Kyushu is a short train ride from Shimonoseki. It's also reachable via ferry and bridge. There is a tunnel for walkers at the narrowest point across the Kanmon Straits.
Hagi is one of the most beautiful castle towns in Japan.
Yamaguchi city is the prefectural capital.